package com.lxw.question;

import java.util.*;

public class Q22 {

    /**
     * 给你 root1 和 root2 这两棵二叉搜索树。
     * 请你返回一个列表，其中包含 两棵树 中的所有整数并按
     * 升序 排序。.
     */
    public List<Integer> getAllElements(TreeNode root1, TreeNode root2) {

        List<Integer> result = new ArrayList<>();
        reverse(root1,result);
        reverse(root2,result);

        Collections.sort(result);
        return result;
    }

    public void reverse(TreeNode node,List list) {


        reverseIn(node,list);

    }

    public void reverseIn(TreeNode node,List list){
        if(node == null) {
            return;
        }

        reverseIn(node.left,list);
        list.add(node.val);
        reverseIn(node.right,list);
    }

}
